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Abstract 

We use algebraic methods to compute the simple Hurwitz numbers for arbitrary source 
and target Riemann surfaces. For an elliptic curve target, we reproduce the results 
previously obtained by string theorists. Motivated by the Gromov-Witten potentials, 
we find a general generating function for the simple Hurwitz numbers in terms of the 
representation theory of the symmetric group S'„. We also find a generating function 
for Hodge integrals on the moduli space Mg,2 of Riemann surfaces with two marked 
points, similar to that found by Faber and Pandharipande for the case of one marked 
point. 
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1 Introduction 

Many classical problems in enumerative geometry have been receiving renewed interests in 
recent years, the main reason being that they can be translated into the modern language of 
Gromov-Witten theory and, moreover, that they can be consequently solved. One such clas- 
sical problem which has been under recent active investigation is the Hurwitz enumeration 
problem of counting topologically distinct, almost simple, ramified covers of the projective 
line or more generally of any Riemann surface. The almost simplicity condition is that the 
branch points be all simple with the possible exception of one degenerate point, often called 
oo, the branching type of whose pre-images being specified by an ordered partition a of the 
degree n of the covering. Let a = (ai, . . . ,a^) be an ordered partition of n, denoted by 
a h n, of length |a| = w. Then, the number r of simple branch points is determined by the 
Riemann-Hurwitz formula to be: 

r = {l-2h)n + w + 2g-2, (1.1) 

where h and g are the genera of the target and the source Riemann surfaces, respectively. 
The number /^^''^(ck) of such covers is called the almost simple Hurwitz number, and in this 
paper, we mostly restrict ourselves to simple Hurwitz numbers /U^'^(l"), for which there is 
no ramification over oo. Hurwitz numbers appear in many branches of mathematics and 
physics. In particular, they arise naturally in combinatorics, as they count factorizations of 
permutations into transpositions, and the original idea of Hurwitz expresses them in terms 
of the representation theory of the symmetric group. Indeed in this respect, the most general 
problem of counting covers of Riemann surfaces by Riemann surfaces, both reducible and 
irreducible, with arbitrary branch types, has been completely solved by Mednykh [Ml, M2|. 



His formulas however generally do not allow explicit computations of the numbers, except 
in a few cases. 

It turns out that one can successfully obtain the simple Hurwitz numbers using Med- 
nykh's works, and in this paper, we shall compute them at low degrees for arbitrary target 
and source Riemann surfaces. Hurwitz numbers also appear in physics: when the target is 
an elliptic curve, they areQ the coefficients in the expansion of the free energies of the large 
N two-dimensional quantum Yang-Mills theory on the elliptic curve, which has in fact a 
string theory interpretation |Grc]. The total free energy and the partition function, which 



is its exponential, can be thought of as generating functions for simple Hurwitz numbers 
/if'". Generalizing this analogy, we have determined the generating functions for arbitrary 
targets in terms of the representation theory of the symmetric group Sn- 

In the framework of Gromov-Witten theory, simple Hurwitz numbers can be considered 
as certain cohomological classes evaluated over the virtual fundamental class of the moduli 
space of stable maps to P panP | . By exploiting this reformulation, many new results 



such as new recursion relations | FanP| , |^ have been obtained. Furthermore, a beautiful link 



^Up to over-all normalization constants. 



with Hodge integrals has been discovered, both by virtual localization |FanP, praV | and 



by other methods [ ELSV ]. It is therefore natural to expect that the knowledge of Hurwitz 
numbers might be used to gain new insights into Hodge integrals. This line of investigations 
has previously led to a closed-form formula for a generating function for Hodge integrals 



over the moduli space Mg^i of curves with one marked point [ELSV, FP|. Similarly, in this 
paper, we consider the following generating function for Hodge integrals over Mg.2'- 

For negative integral values of A;, we have managed to compute G(t, k) in a closed form by 
relating the integrals to the almost simple Hurwitz numbers ^1^2 {k, k). We then conjecture 
a simplified version of our rigorously obtained result, and this conjectural counterpart can 
then be analytically continued to all values of k. We have checked that the conjectural 
form of our formula holds true for — 60 < /c < 1, but unfortunately, we have not been 
able to prove it for arbitrary k. The success of the computation makes us speculate that in 
more general cases, similar results might be within reach, and the simplicity of the results 
suggests that new yet undiscovered structures might be present. 

This paper is organized as follows: in §|2|, we briefly explain the work of Mednykh and 
apply it to compute the simple Hurwitz numbers; in §|3|, we find the generating functions 
for all simple Hurwitz numbers; §^ discusses our closed-form formula for the generating 
function for Hodge integrals over M.g,2', and, we conclude by drawing the reader's attention 
to some important open questions. 



NOTATIONS: We here summarize our notations to be used throughout the paper: 

//^'" The usual degree-n simple Hurwitz numbers for covers of a 

genus- /i Riemann surface by genus-g Riemann surfaces. 

Aft,'n) ^n,h,r Mednykh's definition of simple Hurwitz numbers, including 



the fixed point contributions of the Sn action. (See §2.2 for 
details.) 

Mn The set of all ordinary irreducible representations of the sym- 

metric group Sn- 

X-f{^"^ ■ ■ ■ n°'") The character of the irreducible representation 7 G 3?n evalu- 

ated at the conjugacy class [(1"^ • • • n"")]. For those Oj which 
are zero, we omit the associated cycle in our notation. 

/''' The dimension of the irreducible representation 7 G Mn ■ 

^n,h,a See Q. 

^n,h,(T Subset of SSn,h,a^ generating a transitive subgroup of Sn- 

H^ Generating functions for /i^'^, for fixed g and h. See (^). 

H^ Generating functions for /i^'^, for fixed g and h. 

Hg^n Simplified notation for /Xq'". Not to be confused with Hf^. 

t^ Entries of the branching type matrix a. 

fj Coordinates on the large phase space in the Gromov-Witten 

theory. 

In this paper, all simple Hurwitz numbers count irreducible covers, unless specified other- 
wise. 



2 Computations of Simple Hurwitz Numbers 

This section describes our computations of the simple Hurwitz numbers /if'"- The simple 
covers of an elliptic curve by elliptic curves are actually unramified, and we obtain the 
numbers fli^ by using the standard theory of two-dimensional lattices^. For other values 
of g and h, we simplify the general formulas of Mednykh [Ml] and explicitly compute the 
numbers for low degrees. 

2.1 Unramified Covers of a Torus by Tori 

For covers of an elliptic curve by elliptic curves, the Riemann-Hurwitz formula (|1.1| ) becomes 

r = w — n; (2-1) 

but since n > w, there cannot be any simple branch points and the special point co also 
has no branching. As a result, the computation for this case reduces to determining the 
number of degree n unbranched covers of an elliptic curve by elliptic curves. Equivalently, 
for a given lattice L associated with the target elliptic curve, we need to find the number 



of inequivalent sublattices L' C L of index [L : L'] = n. The answer is given by Lemma B.l 
to be 

fll% = ai{n), (2.2) 

where, as usual, ak{n) = Y^^lnd^- Note that we are doing the actual counting of distinct 
covers, and our answer jli^ is not equal to fi^^ which is defined by incorporating the 
automorphism group of the cover differently. This point will become clear in our ensuing 
discussions. 

The generating function for the number of inequivalent simple covers of an elliptic curve 
by elliptic curves is thus given by 

^; --(").- -(^»-ij), (2.3) 

where g = e*. 

Up to the constant 1/24, our answer ( ^.31) is a derivative of the genus-1 free energy 
^i of string theory on an elliptic curve target space. The expression ( |2.3| ) can also be 
obtained by counting distinct orbits of the action of Sn on a set ^n,i,o, which will be 
discussed subsequently. The string theory computation of .^i, however, counts the number 
fJ'i'n '■— \'^n,i,Q\/'n'l without taking the fixed points of the Sn action into account, and it 
is somewhat surprising that our counting is related to the string theory answer by simple 
multiplication by the degree. It turns out that this phenomenon occurs for g = 1 because 
the function cri(n) can be expressed as a sum of products of vr(A;), where 7r{k) is the number 
of distinct partitions of the integer k into positive integers, and because this sum precisely 
^We thank R. Vakil for explaining this approach to us. 



appears in the definition of Tn^ifl = \^n,i,o\- We will elaborate upon this point in §^. In 
other cases, the two numbers //^'^ and /2^'^ are related by an additive term which generally 
depends on g, h, and n. 



2.2 Low Degree Computations from the Work of Mednykh 

The most general Hurwitz enumeration problem for an arbitrary branch type has been 



formally solved by Mednykh in |M1]. His answers are based on the original idea of Hurwitz 
of reformulating the ramified covers in terms of the representation theory of 5„ Q. Let 
/ : Eg — > E/i be a degree-n branched cover of a Riemann surface of genus-/i by a Riemann 
surface of genus-5, with r branch points, the orders of whose pre-images being specified by 
the partitions a^^' = (l*i , . . . , n*") h n, p = 1, . . . , r. The ramification type of the covering / 
is then denoted by the matrix a = (t§). Two such branched covers /i and /2 are equivalent 
if there exists a homeomorphism y? : Sg ^ S^ such that f2 = fi° ^- Now, define the set 



,,/i,(T as 



^n,h,a 



{(ai, 5i, . . . , ah, bh, (1*1 , . . . , n*"), . . . , (l*i , • . . , n*") G (5„) 
lliaiM n(l*i,...,n*") = l}. 



2h+r 



(2.4) 



and ^n,h,a C ^n,h,a as the subset whose elements generate transitive subgroups of Sn- 
Then, according to Hurwitz, there is a one-to-one correspondence between irreducible 
branched covers and elements of ^n,h,a- Furthermore, the equivalence relation of covers 
gets translated into conjugation by a permutation in S„, i.e. two elements of ^n,h,a are 
now equivalent iff they are conjugates. Thus, the Hurwitz enumeration problem reduces to 
counting the number of orbits in J^n,h,a- under the action of 5„ by conjugation. 

Let us denote the orders of the sets by Bn^h,a = \^n,h,a\ and Tn^h,a = \^n,h,a\- Then, us- 
ing the classical Burnside's formula, Mednykh obtains the following theorem for the number 
NnXfT of orbits: 



THEOREM 2.1 (Mednykh) The number of degree-n non-equivalent branched covers 
of the ramification type a = (t§), for p = 1, . . . , r, and s = 1, . . . ,n is given by 



_ 1 ^(.)^(2.-2+.Wl 

n '-^ , [m— 1 ! 



xEn 

x=\ s,k,p 



^{x,s/k) 
d 



^ k,p 



7 ^ T^ h t^p\ X 



'n,h,(s^_) 



Jk,p 



k,p Vfc,P' ■ ■ ■ '-^ft.P 



Avad 
Jk-, 



(2.5) 



where t := GCD{tP}, v := GCD{stP}, {t,i) = GCD{t,£), si = ET=ifkp' ^nd the 



sum 



over j| ranges over all collections {j| } satisfying the condition 

E kjl^ = '-f (2.6) 

1 < fe < st^/e 

(s/{s,d))\k\s 

where jf. is non-zero only for 1 < k < st^/i and (s/(s, d))\k\s. The functions fj, and <I> are 
the Mobius and von Sterneck functions. 

As is apparent from its daunting form, the expression involves many conditional sums 
and does not immediately yield the desired numerical answers. Mednykh's works, even 
though quite remarkable, are thus of dormant nature for obtaining the closed- form numerical 
answers^ of the Hurwitz enumeration problem. 



Interestingly, the general formula ( |2.5D still has some applicability. For example, in M2 |, 
Mednykh considers the special case of branch points whose orders are all equal to the degree 
of the cover and obtains a simplified formula which is suitable for practical applications. In 
a similar vein, we discover that for simple branched covers, Mednykh's formula simplifies 
dramatically and that for some low degrees, we are able to obtain closed- form answers 
for simple Hurwitz numbers of ramified coverings of genus-/i Riemann surfaces by genus-g 
Riemann surfaces. 

2.2.1 The Simplifications for Simple Hurwitz Numbers 

We consider degree-n simple branch covers of a genus-/i Riemann surface by genus-^f Rie- 
mann surfaces. A simple branch point has order (1"~^,2), and thus the branch type is 
characterized by the matrix a = (tf ), for p = 1, . . . , r, and s = 1, . . . , n, where 

tP = {n - 2)6s,i + 6s,2. (2.7) 



To apply Mednykh's master formula (|2.5| ), we need to determine t = GCD{t^} and v = 
GCD{st^}, which are easily seen to be 

I 2 for n even , 
t = 1 and v = { (2.8) 

(^ 1 for n odd . 

Because v determines the range of the first sum in the master formula, we need to distinguish 
when the degree n is odd or even. 

2.2.2 Odd Degree Covers 

For degree-n odd, we have i = d = {t,i) = 1 and m = n. The constraints (s/(s, d))|/i;|s and 

E kfK,= '-J- (2-9) 



^Recently, closed-form answers for coverings of a Riemann spiiere by genus-0,1,2 Riemann surfaces with 



one non-simple branching have been obtained in [pJV| 



then determine the cohection { j| } to be 

fk,p = tPsSk,s- (2.10) 

Noting that $(1,1) = 1, we see that the master formula now reduces to 

Nn,h,. = ^^^ (nodd), (2.11) 

where 

n 

4 = E fKp = tl = {n-2) 5k,i + 5u,2 ■ (2.12) 

s=l 

2.2.3 Even Degree Covers 

For degree-n even, v = 2 and thus ^ = 1 or 2. 

i = 1: The variables take the same values as in the case of n odd, and the i = 1 contribution 



to Nn^h,a is thus precisely given by ( p. 11 ) 



2: In this case, the summed variables are fixed to be 



Then, one determines that 



from which it follows that 



Ti 

m = - and d = l = 2. (2.13) 



Jlp = %5s,i5k,i + tl5s,2h,i , (2.14) 



sl = ^^k,i, (2.15) 



where we have put a tilde over s| to distinguish them from ( ^.121) . Using the fact that the 
number r of simple branch points is even, and the values <I>(2, 1) = ^{2, 2) = — <^(1, 2) = 1, 
one can now show that the i = 2 contribution to Nn ^ o- is 



2ih~l)n+l 



r-1 



(i-1)! V2 
The sum of both contributions is finally given by 



^^Aisl) ■ (2-16) 



^ 2{h-l)n+l /^Y^^ 



NOTATIONS: For simple branch types, i.e. for a = (tl) where tl = {n- 2)4^i + 5^,2, for 
p = 1, . . . , r and /c = 1, . . . , n, we will use the notation Tn^h,a ='■ Tn,h,r- 

The computations of fixed-degree-n simple Hurwitz numbers are thus reduced to com- 
puting the two numbers r„ ^^ (gP\ and Tn ^ ,-p^, only the former being relevant when n is 



odd. We now compute these numbers for some low degrees and arbitrary genera h and g. 
The nature of the computations is such that we only need to know the characters of the 
identity and the transposition elements in 5„. 
The term Tn^^,-p-. can be easily computed: 

LEMMA 2.1 Let si = n5k i- Then, 



-1)^ 



"• ( ^\k+l 
k=l 



k 

1. n 


^ V f7 J 


riiH \-n^.=ni=l 



(2.18) 



where ni are positive integers, ^m the set of all irreducible representations of Sm, and f 
the dimension of the representation 7. 

For /i = 0, we can explicitly evaluate this contribution: 

LEMMA 2.2 Let si = n4,i- Then, 

" (-l)^'+i / n \ [ 1, forn = 1 

k=i '^ „, + ... + „,^„ \ni,...,nkj [O,torn>l. 

Ui > 

Proof: The first equality follows from the fact that the order of a finite group is equal to 
the sum of squares of the dimension of its irreducible representations. The second equality 
follows by noticing that the expression for T„g igV\/n\ is the n-th coefficient of the formal 
g-expansion of log(X]^o q"/^^-): which is a fancy way of writing q. ■ 

Using ( |2.11| ) and (|2.17] ) we have computed closed-form formulas for the simple Hur- 
witz numbers for arbitrary source and target Riemann surfaces for degrees less than 8 in 
Appendix C. 

2.3 Cautionary Remarks 

Hurwitz numbers are sometimes defined to be r„/i,j/n!, counting orbits as if there were no 
fixed points of the action Sn on J^n,h,a- The master formula obtained by Mednykh uses the 
Burnside's formula to account for the fixed points. In the case of simple Hurwitz numbers, 
this will lead to an apparent discrepancy between our results and those obtained by others 
for even degree covers, the precise reason being that for even degree covers, say of degree-2n, 
the action of (2") G S2n on ^2n,h,a has fixed points which are counted by the second term 
in (p. 17). Consequently, to obtain the usual even degree Hurwitz numbers, we just need 



to consider the contribution of the first term in (2.17). For odd degree cases, there is no 
non-trivial fixed points, and our formula needs no adjustment. The following examples of 
the discussion would be instructive: 



Example One 

Let us explicitly count the double covers of an elliptic curve by gemis-g Riemann surfaces. 

The set ^2,i,2g~2 is given by 

^2,1,29-2 = {(a, 6, (2)2^-2) G S^^' \\aba-'b-\2fs-2 ^ ^| _ ^2.20) 

Since 5*2 is commutative and (2)^ = 1, any pair (a, 6) £ S2 x S2 satisfies the required 
condition. Hence, the order of ^2,i,2g-2 is four. Now, to count non-equivalent coverings, 
we need to consider the action of ^2 on the set ^,i,2g-2 by conjugation. Again, since 5*2 
is abelian, it is clear that it acts trivially on the set and thus that there are 4 inequivalent 
double covers of an elliptic curve by genus-gf Riemann surfaces. The commonly adopted 
definition of Hurwitz number, however, specifies that we should take the order of the set 
=^,1,2^-2 aiid divide it by the dimension of 5*2, yielding 2 as its answer. This number 2 is 
precisely the first contribution in the Burnside's formula: 



\S2\ ^ ' ' 2! ^ 2! 



iV2,i,2.-2 = ^ E l^-l = ^ + ^ = 2 + 2 = 4 (2.21) 



where \F(j\ is the order of the fixed-point set under the action of o" G 5*2. For odd n, Sn acts 
freely on the set S^n,h,ri but for even n, it has fixed points and our formula ( p. 17 ) accounts 
for the phenomenon, truly counting the number of inequivalent covers. 

To avoid possible confusions, we thus use the following notations to distinguish the two 
numbers: 

^i';:=^, for an n, (2.22) 

and 

Am ■■= Nn,h,r ■ (2.23) 

It turns out that current researchers are mostly interested in /if'^; for example, it is this 
definition of simple Hurwitz numbers that appears in the string theory literature and in 
relation to Gromov-Witten invariants. In this paper, we will compute the numbers /i^'^ and 
indicate the i = 2 contributions which can be subtracted to yield ^^'J!^. We will however 
find generating functions only for the case /i^'^. 

Example Two 

The above discussion shows that the two numbers /2^'^ and /x^'" differ by the second term 



in ( 2.17 ) and thus are not related by simple multiplicative factors. For h = 1 and g = 1, 
however, we have previously observed that Hi given in (^]^) is equal to dt^i, up to an 
additive constant, implying that 

~l,n l.n (n r,/i\ 

f^iln = n f^l'n ■ (2.24) 



This special equality actually follows from Lemma B^, since we know that jli^ = cri(n) 
and since one can show that 

^Tn - ^ = E ^^i— E ( 11 -K) ) ■ (2-25) 




2.4 Recursive Solutions to Tn^h,r for an Elliptic Curve {h = 1) 

Elliptic curve is the simplest Calabi-Yau manifold and is of particular interest to string 
theorists. The free energies ,^g count the numbers ^^'^, and string theorists have computed 
J^g for (/ < 8 0]. Using the approach described in the previous subsection, we have obtained 
the closed- form formulas for Nn^h,r for n < 8. For h = 1, its ^ = 1 parts agree with the known 
free energies J^g. Although our results are rewarding in that they give explicit answers for 
all g and h, further computations become somewhat cumbersome beyond degree 8. For 
higher degrees, we therefore adopt a recursive method to solve Tn^i^r on a case-by-case 
basis. 

The number of reducible covers Bn^h,a/T^^- a-nd that of irreducible covers T„ /^ o-/n! are 



related by exponentiation [M2]: 



— — w; = exp n —^w ) , (2.26) 

a>0 "" Va>0 "• 



where w" denotes the multi-product 



r n 



p=lfc=l 



«^^ ^= n n %fc (2-27) 



in the indeterminates Wpk and cr > means t^ > 0, Vp, k. From ( 2.26| ), one can derive 

" 1 / n \ 

Bn,h,a = 2^ T7 z2 '^ni,h,^i ' ■■Tn^,h,(Jk ■ (2.28) 



- o"fc = o" 



In particular, for simple covers of an elliptic curve, partitioning a appropriately yields 



n! n! f-; fe! ^ I 2^i, . . . , 24 j M ^-' ' ' ^^'^^^ 



- ifc = n 
2^1 H h2ffc = r 



where n^ and ^j are positive and non-negative integers, respectively. For fixed degree n, 
( |2.29| ) expresses T^^i^r in terms of lower degree and lower genera Hurwitz numbers, and 
Bnir- The number i?„ i ^ in this case reduces to 



-Dn,l,r — 2r Z^ Z^ 






(2.30) 



rii>n2>--->Tifc 



where pi = Ui + k — i and T = {i G {1, . . . , /c} || (pj — 2) > 0}. In Appendix ^, we provide 
the explicit values of Bn,h,r for n < 10. 

We have implemented the recursion into a Mathematica program which, using our re- 
sults from the previous subsection as inputs, computes Tn^i^r for n > 8. For the sake of 
demonstration, we present some numerical values of T„ i^/n! for n < 10 in Appendix |E[ 

10 



3 Generating Functions for Simple Hurwitz Numbers 

Recently, Gottsche has conjectured an expression for the generating function for the number 
of nodal curves on a surface S, with a very ample line bundle L, in terms of certain universal 
power series and basic invariants |Q|. More precisely, he conjectures that the generating 
function T(S, L) for the number of nodal curves may have the form 

T{S,L) = e^p{c2{S) A + K^ B + Ks ■ LC + L^ D) , (3.1) 

where A,B,C,D are universal power series in some formal variables and Ks the canonical 
line bundle of S. 

In a kindred spirit, it would be interesting to see whether such universal structures exist 
for Hurwitz numbers. For a curve, the analogues of Ks and C2{S) would be the genus of 
the target and L the degree of the branched cover. It turns out that for simple Hurwitz 
numbers, we are able to find their generating functions in closed-forms, but the resulting 
structure is seen to be more complicated than that for the case of surfaces. 

3.1 Summing up the String Coupling Expansions 

The free energies ^g on an elliptic curve have been computed in ||^ up to ^r = 8, and their 
g-expansions'^ agree precisely with our results shown in Appendix g. 

For a fixed degree n < 8, we know ^g for all 5, so we can sum up the expansion 

^=^A23-2^g, (3.2) 

9 

up to the given degree n in the world-sheet instanton expansion. That is, we are summing 
up the string coupling expansions, and this computation is a counterpart of "summing up 
the world-sheet instantons" which string theorists are accustomed to studying. 
Consider the following generating function for simple Hurwitz numbers: 

^W=E^^^" = E<"n^^"' (3.3) 

g,n ^- ^- g,n ^■ 



which coincides with the total free energy ( |3.2| ) for /i = 1. For low degree simple covers of 
an elliptic curve, we can use our results (|E.1| ) to perform the summation over the number 
r of simple branch points and get 

ci>(i) = 5:a29-2^, 

9 

= - log(g-^/24 ^^^y^ _^ 2 [cosh(A) - 1] g2 + 2 [cosh(3A) - cosh(A)] q^ 



+ 2 



1 3 

cosh(6A) + - cosh(2A) — cosh(3A) + cosh(A) — - 



^4 



*Here, q — exp(i), where i is a formal variable dual to the Kahler class of the elliptic curve. 



11 



+ 2 [1 + cosh(lOA) - cosh(6A) + cosh(5A) - cosh(4A) + cosh(3A) - 2 cosh(A)] q^ 



+ 2 



cosh(15A) - cosh(lOA) + cosh(9A) - cosh(7A) + - cosh(6A) - cosh(5A) 



2 1 11 

+ 2 cosh(4A) - - cosh(3A) + - cosh(2A) + 2 cosh(A) - — 



q^ + 0{q'). (3.4) 



The partition function Z = e**-^-* is then given by 

Z = l + q + 2 cosh(A) g2 + [1 + 2 cosh(3A)] q^ +[l + 2 cosh(2A) + 2 cosh(6A)] q^ 
+ [1 + 2 cosh(2A) + 2 cosh(5A) + 2 cosh(lOA)] q^ 
+ [1 + 4 cosh(3A) + 2cosh(5A) + 2 cosh(9A) + 2 cosh(15A)] q^ 
+ [1 + 2 cosh(A) + 2 cosh(3A) + 2 cosh(6A) + 2 cosh(7A) + 2 cosh(9A) + 2 cosh(14A) 
+ 2 cosh(21A)] q' + 2[l + cosh(2A) + 2 cosh(4A) + cosh(7A) + cosh(8A) + cosh(lOA) 
+ cosh(12A) + cosh(14A) + cosh(20A) + cosh(28A)] q^ + 0{q^). (3.5) 

At this point, we can observe a pattern emerging, and indeed, the partition function can 
be obtained to all degrees from the following statement which, we subsequently discovered, 
was also given in Q: 

CLAIM 3.1 The partition function Z , or the exponential of the generating function for 
simple HuTwitz numbers, for an elliptic curve target is given by 



n>2 \7e5?„ 



A X7(2) 

2 /T 



A 



(3.6) 



Proof: From (2.29), we see that 



-Dn,l,r \-^ i 



n! r! 



Eli E n(^^.+iv- 



fc=i 



k\ 



(3.7) 



ni + ■ ■ ■ + n^ — n 
2f 1 + . . ■ + 2ffc = r 



where, as before, Ui and ii are positive and non-negative integers, respectively, and (^g)qm 
is the coefficient of q"^ in the genus-(7 free energy. The numbers Bn i r are determined to be 



n 



B 



n\ 



nA,r 



^76«n \ f J 



MO 



, for n > 2 
, for n < 1 



(3. 



Now, multiplying both sides of (3^) by X^q"' and summing over all even r > and all n > 
proves the claim. ■ 

The argument of hyperbolic-cosine is known as the central character of the irreducible 



representation 7 and can be evaluated as in ( A. 4 ) 



12 



Further Recursions for Closed-Form Answers 

The above exphcit form of the partition function gives rise to a powerful way of recursively 

solving for the simple Hurwitz numbers /xf '" for a given degree n, similar to those given in 



(E.l). Let us consider this more closely. Suppose that, knowing closed-form formulas for 
//f '^' for all rii < n and arbitrary gi , we are interested in deriving a closed- form formula for 
//f'", where g is again arbitrary. The key idea is to match the coefficient of A^^~^g" in the 
expansion of the partition function Z with the coefficient of the same term in the expansion 

exp[$(l)] = l + $(l) + i[cI>(l)]2 + ... + i.[$(l)]'= + .... 

The coefficient of }?^~'^q^ in <^(1) contains precisely what we are looking for, namely /^f'"- 
On the other hand, the coefficients of A'^^~^g" in [$(1)]*^, for A: > 1, are given in terms of 
fJ,i^n\ where rii < n and gi < g. But, by hypothesis, we know ^f'^' for all nj < n, and 
therefore we can solve for fif'^ in a closed-form. Using this method, we have obtained the 
degree-8 Hurwitz numbers, and the answer agrees with the known results as well as the 
computation done by our earlier recursive method. 

This recursive method also works for determining the general simple Hurwitz numbers 
/^hn' upo^ using the general "partition function" ( 3.10| ) in place of Z. 



3.2 The Generating Functions for Target Curves of Arbitrary Genus 

For arbitrary genus targets, there is a natural generalization of the above discussion on the 
generating functions. We have previously defined the generating function <I>(/i) to be 

r,n>0 

and seen that for /i = 1, it coincides with the total free energy of string theory on an 
elliptic curve target, where A is identified with the string coupling constant. For h ^ 1, 
however, the formal parameter A should be actually viewed as the parameter^ i\ dual to 
the first descendant of the Kahler class. We do not need an extra genus-keeping parameter, 
because for simple covers of a fixed target space with a given number of marked points r, 
choosing the degree of the map fixes the genus of the source Riemann surface uniquely. For 
the purpose of finding a nice generating function, it is thus convenient to treat r and n as 
independent indices, with the requirement that they be both non-negative. 

For r = 0, our previous computations of the simple Hurwitz numbers need to be modified 
as 



rp n j -i\fe+l k 

■J-n,h,0 _ sr^ j — t ' — 

n\ ~ f-i k 



E^^ E n 

fc = l ni + ■ • ■ + rifc = n i=l 

Ui > 



:n,-)!'^-' 



E in"-"' 



(3.9) 



Also, note that Nihr = Sro- Then, we have 



^Unfortunately, we have previously used the notation t^ to denote the branching matrix. Here, to avoid 
confusions, we use t for the coordinates that appear in the Gromov-Witten theory. 
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CLAIM 3.2 The generalized "partition function" Z{h) = exp($(/i)) for all h is given by 

2h-2 



Z{h) = l+q + Y: E i^) cosh 






7 



g". (3.10) 



Proof: The proof is exactly the same as that of Claim ^^. One just needs to keep 
tract of extra factors in the general form of Bn^fi,r- For genus h = 0, when applying the 
Riemann-Hurwitz formula, we must remember to use the correctly defined arithmetic genus 
of reducible curves and, as a result, sum over all even r > in -Bn,o,r; doing so takes into 
account the degree- 1 covers in the exponential. ■ 

4 Hodge Integrals on A4g^2 and Hurwitz Numbers 

In the modern language of Gromov-Witten theory, the simple Hurwitz numbers are equal 
to 

f^Vn ■■=^ = (<l)^." ' (4-1) 

where r = 2(1 — h)n + 2{g — 1) and r^^i is the fc-th descendant of the Kahler class of the 
target genus-/i Riemann surface. We can organize these numbers into a generating function 
as follows: 

Hi ■■= E i(-r,i).," ii\y «" = E i%^ (i\y -" > (4-2) 



where t} and t are coordinates dual to ri^i and tq^i, respectively. In this paper, we have 
determined ( |4.2D for all g and h up to degree n = 7. 

For h = and h = 1, these generating functions arise as genus-g' free energies of string 
theory on P^ and an elliptic curve as target spaces, respectively, evaluated by setting all 
coordinates to zero except for t\ and t. For definitions of Hodge integrals, see |FP, FP2 |. 



4.1 Generating Functions for Hodge Integrals 

The Hurwitz enumeration problem has been so far investigated intensely mainly for branched 
covers of the Riemann sphere. In this case, the almost simple Hurwitz numbers for cov- 
ers with one general branch point can be expressed explicitly in terms of certain Hodge 
integrals. An interesting application of this development is to use the generating function 
for Hurwitz numbers ^g'^((i) to derive a generating function for Hodge integrals over the 
moduli space -Mg,!- More precisely, the formula 

'^'■'^■■--'^v'P'kf'''*'''''<^r ,4,3) 



which was first obtained by Faber and Pandharipande in [FP] by using virtual localization 



techniques has been rederived by Ekedahl et al. in | ELSVl by using the generating function 



for Hurwitz numbers for branched covers whose only non-simple branch point has order 
equal to the degree of the cover. 
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In this paper, we speculate a possible connection between the Hurwitz numbers for IP 
and generating functions for Hodge integrals on A4g^„,n > 1. For this purpose, let us 
rewrite F{t,k) as 

F{t,k) = l + Y.t''j:k^ L T^. (4.4) 

Now, recall that the simple Hurwitz numbers /iQ'"(l"), henceforth abbreviated ^g,rn have 
the following Hodge integral expression panP|]: 



g,„ _ (25 - 2 + 2n)! f 1 - Ai + • • • + {-l^Xg 



''^'" - ^°'" " n\ - U.. nr=i(i-v^.) ^'-'^ 



for {g,n) ^ (0, 1), (0,2). The degree-1 simple Hurwitz numbers are Hg^i = 6g^o, thus ( [4. 5]) 
yields the relation 

i-Ai + --- + (-i)ng . , ., ., .^ 

_ -. ^ = 0, for g>l. (4.6) 

Mg,l 1 - V"! 



which implies from (4.4) that F(t, —1) = 1, in accord with the known answer ( |4.3| ). Naively, 
we thus see that the simple Hurwitz numbers are coefficients of F{t, k) evaluated at special 
k. 

In a similar spirit, we can speculate a crude generating function for Hodge integrals with 
two marked points: 

Our goal is to find a closed-form expression for this generating function G{t,k). Without 
much work, we can immediately evaluate G{t, k) at certain special values of k: 

CLAIM 4.1 The generating function G{t, k) can be evaluated at k = —1 to be 

1 if . t^ .\ 1 /sin(i/2)Y 



G(t,-l) = 5-p c»*+--l =-(^^L^J ■ ("■ 



and similarly at k = to be 



^^*'°^ 2 Uin J 2 sin(i/2) cos(t/2) ■ ^^'^^ 



Proof: At A; = -1, we can use ( ^ ) to get 



G{t,-l) = Y.i-^y7i^Hg,,. (4.10) 

9>0 



(2<7 + 2)'' 



We have previously computed Hg2 = -^2,0,2^+2/2 = 1/2, and we can then perform the 



summation in (4.10) and get the desired result. To evaluate G{t,0), we use the following 



Ag-conjecture, which has been recently proven by Faber and Pandharipande pP2 |: 



^r---c"A, = ('^+"-') /_ i^r^Xg. (4.11) 

Mg.n \ ai, . . . ,a„ / JMg.l 
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One can now compute 



f k. 

iA^..2(l-^l)(l 



(229-1 _ 1) 



B' 



2g\ 



V'2) (25)! 

and obtain the result. 

To extract the terms without A^ insertions, consider the scaUng hmit 

1 9 



(4.12) 



G{tk2,k 



-1-) 



k^O 



9 



X 



g-» 



Mg,2 (1- V'OCl- ^"2) 

i + V t^^ V f i 

2 ,ri to^^..^(i-^i)(i-^2)- 



(4.13) 
(4.14) 



The asymptotic behavior (4.14) can be exphcitly evaluated as follows: 
CLAIM 4.2 The asymptotic limit of G{t,k) is 



r.ui^ ;-iN ^=^0 exp(t2/3) 
G{tk2,k ^) — > : _ VTrErf 



2t 



and thus, the integrals can be evaluated to be 



1 



1 



E 



1 



{g-m)l 



(4.15) 



(4.16) 



iM.a (1 - ^i)(l - ^2) 2 ^Q m! 12- {2g - 2m + 1)! 

Proof: This is an easy consequence of the following Dijkgraaf's formula which appeared 



in the work of Faber |Fa|: 



{roriwMz)) = exp ( ^ j |^„ (^^TTI)! 



24 



-wz{w + z)?i 



(4.17) 



where r(Tt;) = Yl,n>o '^nW^ and fi is a formal genus-expansion parameter defined by 

3>0 



Setting w = z = h =fin ( 4.17| ) and noting that 

1 



S(2^ + l)!! 



2"+i=e*'/2j^Erf 



V2. 



(4.19) 



gives the result, upon using the string equation on the left-hand side. ■ 

For future reference, it would be desirable to find an explicit series expansion of G{t, k). 
Using Faber's Maple program for computing the intersection numbers on Mg^n [tFa2|] , the 
generating function can be seen to have an expansion of the form 



Git,k) 



1 



1 1 



-+'12 + 8^'^ + 

U^^ + J^k 



(^ 



73 , 49 ,2^ 4 



V720 2880 



2880 



983 



V 30240 72576 241920 



k' + 



1181 
725760 



k']t^ + 



16 



/ 127 36413 , 37103 ,0 



38869 



1209600 87091200 
38809 



/ 73 



k + 



58060800 
122461 



■r + 



467 



87091200 3870720 
86069 



k^]t' + 



V 6842880 821145600 1437004800 



-k' + 



1094860800 



k^+ 



+ 



53597 



-k^ + 



33631 



1437004800 4598415360 

,9,2fe. 



e t^'J + o{t 



12\ 



(4.20) 



4.2 Relation to Hurwitz Numbers /if 2 (^' ^) 

We now relate the generating function G{t, k) to the Hurwitz numbers /U^'2 (A;, /c), which we 
are able to compute explicitly. This connection allows us to evaluate G(t, k) for all k G Z<o. 



From the work of [ ELSV |, we know that 
which we can rewrite as 



c(A^ 



9,2^ 



(fc!)2 7m„, (1 - feV'oa - ^^^2) 



,,2fc,, ,, _ (2fc + 2ff)!fc^fe+2g"i ^ , 



(A:! 



4 = 



(-1)^-*A^ 



9-« 



Mg,2 (i-V'i)!! -V'2) 



(4.21) 



(4.22) 



This implies that for integers A; > 

1 



G{it,-k) 



2t^9 



{k\ 



1^2 



2 ^-^^(2^ + 25)! A;2'=+2s 



,9,2fc 



~ ^^0^2 (^' ^) • 



(4.23) 



By using the expansion ( [4.20D and matching coefficients with ( [4.23| ), one can thus obtain 
the Hurwitz numbers /iQ'2 (A;, k). We have listed the numbers for g <Q m Appendix^. 

It is in fact possible to determine the Hurwitz numbers ^1^2 {k, k) from the work of 
Shapiro et al. on enumeration of edge-ordered graphs [^SV |. According to theorem 9 of 
their papeif], the Hurwitz numbers /io'2 (^'^) ^'^^ given by 



,5,2fc 



/iQ'2 (A;, A;) 



Ni2k, 2k + 2g, {k, k)) - i'^f] ^^^-^^ A;2^-2+25 



k) {2k)\ 



9+1 

/ . ^2s ^2g+2~2s 
s=0 



(4.24) 



2, ^ sinh(t/2) \^-^ 
t/2 J 



where the numbers Jfg are defined by 

00 

3=0 

^Actually, their formula has a minor mistake for the case when n = 2fc is partitioned into (fc, k) for odd 
genus. More precisely, when the summation variable s in their formula equals {g + l)/2, for an odd genus 
g, there is a symmetry factor of 1/2 in labeling the edges because the two disconnected graphs are identical 
except for the labels. 
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and can be written explicitly as 



^'^-{k + 2g-l)\J^X m Y ^) 



m 

\ m 1 ^ ' \ 9 
m=0 



The number N{2k, 2k + 2g, (k, k)), which counts the number of certain edge-ordered graphs, 
is given by 

N{2k, 2k + 2g, {k, k)) = 1^^ Y. f'W) - hip)f'+'^Xpik, k), (4.25) 

where \C{k, k)\ is the order of the conjugacy class C{k, k), p' is the partition conjugate to p, 
and h{p) = J2Ti''' ~ ^)Pi for p = (pi, . . . , pm) ^ 2k. Hence, the problem of finding Pq2 {k, k) 
reduces down to evaluating ( |4.25|) . 

CLAIM 4.3 For k>2, 

Ni2k2k + 2,ikk)) - (fe-1)! [ 2[k{k-2)f^^^Hm 
I\[2k,2k + 2g,[k,k)) - 2fc.A;!(2A;)! \ k\ {1 + k)l + 



+ Y,[\^ ]{-ir[k{2k-2m-l)f''+^' + 

m=0 \ / 

+ y' ('^^-A (_i)— 1 [k {2k -2m- l)f^+^3 + 

m=k \ 

fc— 3 k—m— 

+ 2E E 



k-zk-^^i /j^_^\/j^_^- 



m=0 p=l 



m j \m + pi 



Proof: To each irreducible representation labeled by p = (pi, . . . , p^) h 2k, we can associate 
a Young diagram with j rows, the i*'' row having length pj. According to the Murnaghan- 
Nakayama rule, the diagram corresponding to an irreducible representation p for which 
Xp{k, k) / 0, must be either (a) a hook or (b) a union of two hooks. After long and tedious 
computations, we arrive at the following results: 
(a) There are 2k "one-hook" diagrams. 

(i) The diagram with leg-length m for < m < k — 1 gives 

F = (^''~ ^] , Xp{k, k) = i-ir , h{p') - h{p) = k{2k -2m-l). 

(ii) The diagram with leg-length m for k < m < 2k — 1 gives 

r = (^^~ ^] , Xpik, k) = (-1)—! , h{p') - h{p) = k{2k -2m- 1). 
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(b) There are k{k — l)/2 "two-hook" diagrams. 

(i) For each value of m and p satisfying < m < A; — 3 and 1 < p < k — m — 1, respectively, 
there is a diagram with k — m columns and p + m + 1 rows. Such diagram has 

^p^(k-l\fk-l\^^{2kl^ 
\ m J \m + pj k"^ — p^ (/i;!)2 

Xp(A:, k) = 2(-l)P+i , h[p') - h{p) =k{k-2m-p-l). 

{ii) One diagram has 2 columns and k rows. It corresponds to the irreducible represen- 
tation with 

^' = fc!(fc + l)! ' ^P^^^ ^) = 2 ' ^^P) - ^(P) = MA; - 2) . 

Furthermore, after some simple combinatorial consideration, we find that |C(A;,A;)| = 
{2k)\{k-l)\/{2k-k\). Finally, substituting in (|]25|) the values of /'', Xp(A;, A;) and h{p')-h{p) 



for the above k{k + 3)/2 irreducible representations gives the desired result. 
By using ( [4.23| ) and ( [4.24 ), we can now rewrite G{it, —k) as 



CLAIM 4.4 For integral k>2, 

G{U,-k) = (^^^^^,;,, coshp-2)t]+^^^X:^(^ ^ j(-ircosh[(2fc-2m-l)t] 
2 t:^''-^' fk-l\fk-l\ p2 



+^E E [ ; j(^;^j^(-ir^cosh[(.-2^-,-i)t] 

1 /sinh[t/2]\ 



m=0 p=l 

2fc-2 

(4.26) 



kf^K (t/2) ; 



Proof: By substituting the expression ( [4.24 ) into ( 4.23| ) and summing over the 6 terms, 
we get 

1 ^^ 2('A-n2f2g 

Giit,-k) = - + E ^^^ ^ ^^-j ^,,^,^_, iV(2fc, 2fc + 2g, {k, k)) 

1 ^sinh(t/2)^2'=-2 ^0%' 2 . fc 
+ -rr^r + -r %d2 



kt"^ \ t/2 J kt"^ k 

1 n ( t.}\2 f2e~2k k ^(r^\2f2e-2k 

2 + E (2^),fe2.-i ^(2^ 2^> (A:, A;)) - ^ ^^^yf^^Zr^ ^^(2^ 2£, (fe. A:)) 



J_/sinh(t/22\2fc-2 ^ 2 
kf^ \ t/2 ) ^ kt^ ^ k"^"^ 



(4.27) 
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But, by Lemma |B.3| , N{2k, 2£, {k, k)) = for £ < k — 2. Furthermore, we have 

2 



2{k\f 



2{k lf 
{2k)\ 



and 



Yj^Ni2k, 2k, ik, k)) + =- 5l5l = - j^^^f^'ofik, k) 



1 

2' 



{2k - 2)!A;2'^-3t2-^(^^' ^^ - 2' (^' ^)) + i# "^ ^^(^^' ^^ - ^' (^' ^)) = °' 



where we have used the known fact [3SV| that 

0,2k 



u,z/c/, , N I 2k\ k 



and Lemma B.4. Thus, we have 



G(**. -^o ^ E mis^ m2^^ 2'. ("■» - i rsii^iM) ^ 



£>0 



(2£)!fc2^- 



1 /sin 
fct2 (^ t/2 J 



2k-2 



(4.28) 



where the first term can now be easily summed to yield our claim. ■ 

It turns out that there are some magical simplifications, and we find for a few low values 
of k that 



G(i,-1) 



1 ^sin(i/2)\2 
'T/2~) ' 



1 r . ^^ /sin(t/2)\^ 

Git, -2) = -[2 + cosit)]^-^jLl'j , 

G(t,-3) = 1 [8 + 6 cos(t) + cos(2t)] (^^^ 

G{t, -4) = ^ [32 + 29 cos(t) + 8 cos(2t) + cos(3t)] f^^^^^^ 



G{t, -5) = — [128 + 130 cos(t) + 46 cos(2t) + 10 cos(3t) + cos(4t)] i ^, , , 
630 V t/2 J 



^im\ 



10 



G(i,-6) 



1 



2772 



[512 + 562 cos(t) + 232 cos(2t) + 67 cos(3t) + 12 cos(4t) 



+ cos(5t)] 



sin(t/2)y 



G{t,-7) 



4(3003) 



[2048 + 2380 cos(t) + 1093 cos(2t) + 378 cos(3t) + 92 cos(4t) 



+ 14 cos(5t) + cos(6t)] (^^^j^) 



14 



(4.29) 



and so forth. We have explicitly computed G{t, —k) for k < 60, and based on these com- 
putations, we conjecture the following general form: 
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CONJECTURE 4.1 For integers k>l, the generating function is given by 



_ 2{k-l)\kl f sm{t/2) \ 
^^*'"^^ - {2ky. [~1/^) 



2k 



fc-1 



22(k-2)+l _|_ y^ 



n=l 



E 

. i=0 



2k -r 



cos(ni) 



(4.30) 



Let us rewrite the summation as follows: 



fc-i 

E 

n=l L i=0 



■fc— n— 1 

E 



2k -r 



cos(nt) = ^ I 
£=0 \ 

fc-2 



zfc — 1 \ 



y^ cos(nt) 



n=l 



:gm 1 



£=0 



sin [(2A; - 1 - 2^)t/2] 



sin(t/2) 



.(4.31) 



The last expression in (4.31) can now be explicitly summed, leading to an expression which 
can be analytically continued to all values of k. After some algebraic manipulations, we 
obtain the following corollary to Conjecture [4.1| : 

CONJECTURE 4.2 For al^ k, the generating function as a formal power series in 
Q,[k][[t]] is given by 

r(f-k) = 2^^-ir(fc)r(i + fc) / sin(t/2) \^^ i 

^' ' ^ r(2A: + l) ^ t/2 J sin(t/2) 



sin(t/2) + 5R (i e^*/^ 2i^i(l, -k, k, -e" 



■it- 



(4.32) 



where SR denotes the real part. 



We have checked that our conjectural formula ( 4.32| ) indeed reproduces all the terms in 

(H). 



4.3 Possible Extensions 

Motivated by our results, let us consider a similar generating function for the case of more 
marked points: 



Gn{t,k) :-- 



n\ 



(2n 



-^Ho,n + E t'' E k' J_^ (1 - V^O •' • (1 - V'n 



(4.33) 



At A; = —1, it can be evaluated in terms of simple Hurwitz numbers as 

G (t -I) - n' V (~^)^-^g." ^2g 
Gn[t, l)--l.(25 + 2n-2)!* ' 



(4.34) 



^For k non-positive integers and half-integers, the below expression of G{t, — fc) appears to be divergent. 
For these cases, one might try first expanding G(f, — fc) in t and setting k equal to the desired values. 
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Interestingly, our previous generating function for simple Hurwitz numbers (p.3|), with A 
it, is related to Gn{t, —1): 



$(0)1 



X=it 



logZ(0) = 5]^^^G„(t,-l)g'^ 



Hence, we have 



G„(t,-1) 



n\ 



t2 



n-2 Z^ 
fc=l 



^(-1) 



n>l 



k—n 



n\ 



n 



E 



VF, 



mi 



w, 



mfc 



(4.35) 



(4.36) 



TTii + ■ ■ • + Tn^i, — n 
mj > 



where W^i = 1 and 



Wrr 



.K, '^"^^'^ '°' 



nii 



X7(2) 



(4.37) 



This relation might suggest a possible connection between the symmetric group Sn and the 
geometry of the moduli space of marked Riemann surfaces. 

Of course, Gn{t, —1) can be also explicitly computed from our previous computations 
of the simple Hurwitz numbers -ffg,n- For example, we find that 

4 



Gs{t,-l) 

G4(t,-1) 
G5(t,-1) 

Geit,-1) 



(2 + cos(t)) / sin(t/2) y 
3 V t/2 ) ' 

(20 + 21 cos(t) + 6 cos(2t) +cos(3t)) /sin(t/2)\^ 
12 ^v t/2 ) ' 

sin(t/2)\^ 1 

— ^-^ — 422 + 608 cos(t) + 305 cos(2 1)+ 
t/2 / 60 

+120 cos(3t)+36 cos(4t) + 8cos(5t) + cos(6t)]. 



sin(t/2)\ 
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1 



X [16043 + 26830 cos(t) + 17540 cos(2t) + 



t/2 ) 360 
+9710 cos(3t) +4670 cos(4t) + 1966 cos(5t) + 715 cos(6t) + 

+220 cos(7t) + 55 cos(8t) + 10 cos(9t) + cos(lOt)] . (4.38) 

Similarly, G„(t, 0) can be computed by using the Ag-conjecture. For example, one can easily 

show that 

(3t/2) 



G3(t,0) 



(4.39) 



sin(3t/2) ' 

et cetera. Although we are able to compute the generating function Gn{t,k) at these 
particular values, it seems quite difficult-nevertheless possible-to determine its closed-form 
expression for all k. It would be a very intriguing project to search for the answer. 



5 Conclusion, or An Epilogue of Questions Unanswered 

To recapitulate, the first part of our paper studies the simple branched covers of Riemann 
surfaces by Riemann surfaces of arbitrary genera. Upon fixing the degree of the irreducible 
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covers, we have obtained closed form answers for simple Hurwitz numbers for arbitrary 
source and target Riemann surfaces, up to degree 7. For higher degrees, we have given 
a general prescription for extending our results. Our computations are novel in the sense 
that the previously known formulas fix the genus of the source and target curves and vary 
the degree as a free parameter. Furthermore, by relating the simple Hurwitz numbers to 
descendant Gromov-Witten invariants, we have obtained the explicit generating functions 
( 3.10| ) for the number of inequivalent reducible covers for arbitrary source and target Rie- 



mann surfaces. For an elliptic curve target, the generating function ( |3.6| ) is known to be a 
sum of quasi- modular forms. More precisely, in the expansion 

oo 

Z=^^„(g)A2-, (5.1) 

n=0 

the series An{q) are known to be quasi-modular of weight 6n under the full modular group 
PSL{2,Tj). Our general answer (3.101) for an arbitrary target genus differs from the elliptic 



curve case only by the prefactor {n\/ P) ^. Naively, it is thus tempting to hope that the 
modular property persists, so that in the expansion 

oo 

Z{h) = Y.A^^{q)X^\ (5.2) 

n=0 

the series A^{q) are quasi-automorphic forms, perhaps under a genus-/i subgroup of 
PSL{2,Z). 

Throughout the paper, we have taken caution to distinguish two different conventions 
of accounting for the automorphism groups of the branched covers and have clarified their 
relations when possible. The recent developments in the study of Hurwitz numbers involve 
connections to the relative Gromov-Witten theory and Hodge integrals on the moduli space 
of stable curves. In particular, Li et al. have obtained a set of recursion relations for the 
numbers fJ-^^i'^) by applying the gluing formula to the relevant relative GW invariants 
|LZZ]. Incidentally, these recursion relations require as initial data the knowledge of simple 



Hurwitz numbers, and our work would be useful for applying the relations as well. 

Although we cannot make any precise statements at this stage, our work may also be 
relevant to understanding the conjectured Toda hierarchy and the Virasoro constrains for 
Gromov-Witten invariants on P and elliptic curve. It has been shown in [^ that Virasoro 
constraints lead to certain recursion relations among simple Hurwitz numbers for a IP 
target. It might be interesting to see whether there exist further connections parallel to 
these examples. The case of an elliptic curve target seems, however, more elusive at the 
moment. The computations of the Gromov-Witten invariants for an elliptic curve are much 
akin to those occurring for Calabi-Yau three-folds. For instance, a given n-point function 
receives contributions from the stable maps of all degrees, in contrast to the Fano cases 
in which only a finite number of degrees yields the correct dimension of the moduli space. 
Consequently, the recursion relations and the Virasoro constraints seem to lose their efficacy 
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when one considers the Groniov-Witten invariants of an elhptic curve. It is similar to the 
ineffectiveness of the WDVV equations for determining the number of rational curves on a 
Calabi-Yau three-fold. 
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A Rudiments of the Symmetric Group Sn 

It is well-known that the conjugacy classes, and thus the irreducible representations, of 
the symmetric group S'„ are in one-to-one correspondence with distinct ordered partitions 
of n. Let us consider an irreducible representation of Sn labeled by the ordered partition 
7 = (ni, . . . , Urn) H n , where ni > n2 > • • • > Um- Let pi = rii + m — i and define the Van 
der Monde determinant 



Dipi,...,Pm) = 



pf-' pf-^ ■■■ PI 1 
P--1 P--2 ... p, 1 



Pm Pm Prn ^ 



(A.l) 



Then, the irreducible characters evaluated at the conjugacy classes (1") and (2) can be 
written respectively as 

X7 (1") = ^ -Mp,, ...,pm) (A.2) 

and 

where the index set 2 is defined as {i £ {1, . . . , w-UKpi — 2) > 0}. Furthermore, these irre- 
ducible characters satisfy the simple relation 

which we utilize in the paper. 



B Useful Facts 

LEMMA B.l Let L = (61,62) := Z61 +Z62 be a two-dimensional lattice generated by e\ 
and 62. Then, the number of inequivalent sublattices L' C L of index [L : L'] = n is given 
byai{n) :=Ed|n^- 

Proof: Let /i = dei G L' be the smallest multiple of 61. Then, there exists /2 = 061+662 G 
L', a < d, such that L' is generated by /i and /2 over Z. It is clear that the index of this 
lattice is db. Thus, for each d dividing the index n, we have the following d inequivalent 
sublattices: {dei, {n/d)e2), {dei,ei + {n/d)e2), ■ ■ ■ , {dei, {d — l)6i + {n/d)e2)- The lemma 
now follows. ■ 

LEMMA B.2 Let TT{m) be the number of distinct ordered partitions of a positive integer 
m into positive integers. Then, the function o"i (n) has the following expression: 

ai(n) = n^^^ E H^K) • (^-1) 

fc=l m\ + ---mk=n \i=l J 
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Proof: As is well-known, the functions TT(m) arise as coefficients of the expansion of 
q^/'^'^ r]{q)~^ , i.e. 



,1/24 



1 + J2 vr(m) 



(B.2) 



We take log of both sides of ( [B.2[ ) and g-expand the resulting expression on the right hand 
side. Now, using the fact that 



log {,'''S{,r') = E ^^" 



(B.3) 



n=l 



we match the coefficients of g" to get the desired result. 



As in | SSV |, let N{n,m,v) be the number of edge-ordered graphs with n vertices, m 
edges, and v cycle partition, and Nc{n, m, v) the number of connected such graphs. Then, 

LEMMA B.3 N{2k, 2£, (A:, k)) ={) for i <k - 2. 



Proof: These constraints follow from Theorem 4 of |SSV] which states that the length 
I of the cycle partition must satisfy the conditions c < I < min(n, m — n + 2c) and I = 
m — n(mod 2), where c is the number of connected components. In our case, / = 2 and 
the second condition is always satisfied. The first condition, however, is violated for all 
e<k-2 because c < 2 and thus min(2£ - 2k + 2c) < 0. ■ 

Similarly, one has 

LEMMA B.4 Nc{2k, 2k - 2, {k, k)) = 0. 



Proof: This fact again follows from Theorem 4 of | SSV |. Here, c = 1 and min(n, m — n + 
2c) = 0, whereas £ = 2, thus violating the first condition of the theorem. ■ 



C Computation of Simple Hurwitz Numbers 

For computations of flf^^ = Nn^h,r^ we will need the following relation among the numbers 
of irreducible and reducible covers [Ml]: 



fe=l 



(-1) 



fc+1 



E 



+ rifc = n 



n 



.ni,...,nk, 



B 



ni,h,(Ti 



■■B. 



rif^^h^aj^ 



(C.l) 



where 



Bn,h,r = {nl 



,2/i-l 



n 



E 



1 fXy{2) 



(C.2) 



Furthermore, in these computations, we assume that r is positive unless indicated otherwise. 
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C.l Degree One and Two 

It is clear that the degree-one simple Hurwitz numbers are given by 

/^S(l) = Ss,h ■ (C.3) 

The number of simple double covers of a genus- /i Riemann surface by by genus-(7 Rie- 
mann surfaces can be obtained by using the work of Mednykh on Hurwitz numbers for the 



case where all branchings have the order equal to the degree of the covering |M2]. 



CLAIM C.l The simple Hurwitz numbers /i^'-^(2) are equal to 2^'^ for g > 2{h — 1) -|- 1. 

Proof: For g > 2{h — 1) -|- 1, the number r of simple branch points is positive, and we can 
use the results of Mednykh | |M2| ]. Let p be a prime number and Dp the set of all irreducible 
representations of the symmetric group Sp. Then, Mednykh shows that the number Np^^^j. 
of inequivalent degree-p covers of a genus- /i Riemann surface by genus-gf Riemann with r 
branch point^ of order-p is given by 

1 



Np,h,r = - Tp,h,r + ?""-'[{? - ly + (P - l)(-l)n , (C.4) 



where 

where X'yip) is the character of a p-cycle in the irreducible representation 7 of Sp and f' is 
the dimension of 7. For p = 2, 52 is isomorphic to Z2 , and the characters of the transposition 
for two one-dimensional irreducible representations are 1 and —1, respectively. It follows 

that 

{22h £ even , 
(J tor r odd , 

and therefore that 

llf:lil,l)=N2,H,r=2'\ (C.7) 

which is the desired result. ■ 



Remark: The answer for the case g = 1 and /i = 1 is 3, which follows from Lemma B.l 
For h = 1 and 5 > 1, we have /if'2(l, 1) = 4. 

C.2 Degree Three 

The following lemma will be useful in the ensuing computations: 

LEMMA C.l Let t^ = 26k,i ELi ^,i + Sk,2 EL,+i ^P,i- Then, 

j 2'^'^ for j even , 
*- 10 for J odd . 



The Riemann-Hurwitz formula determines r to be r = [2(1 — h)p + 2{g — 1) 
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Proof: The result follows trivial from the general formula for Bn,h,a by noting that the 
characters values of the transposition for the two irreducible representations of 52 are 1 and 

-I m 

We now show 
CLAIM C.2 The degree-3 simple Hurwitz numbers are given by 

N^h,r = 22/^-1 (32'^-2+'^ - 1) = 22^-1(329-4/^+2 _ 1), (C.9) 

where r = 6(1 — h) + 2{g — 1) is the number of simple branch points. 

Proof: T^^h,r receives non-zero contributions from the following partitions of 3: (3) and 
(1,2). There are three irreducible representations of S^ of dimensions 1,1, and 2, whose 
respective values of their characters on a transposition are 1,-1, and 0. Taking care to 
account for the correct combinatorial factors easily yields the desired result. ■ 

C.3 Degree Four 

The degree-4 answer is slightly more complicated: 

CLAIM C.3 The degree-4 simple Hurwitz numbers are given by 



NAh,r = 22^-1 



92/1-1 



l'o2g-6/i+4 _|_ 1 \22g-4?i+2 _ o2g-6/i+4 _ 923-6/1+3 1 1] i 923-4/1+2/92/1 _ in 

(CIO) 



Proof: The last term in (ClOp comes from the second term in (2.17) by applying Lemma|2r 



To compute T/i^h,ri we note that the only consistent partitions of 4 and a are when 4 has the 
following partitions: (4), (1, 3), (2, 2), and (1, 1, 2). The only non-immediate sum involves 

2J -^2,/i,cri B2X(72 ) (C-11) 

O"! +0-2=0- 

4/i+r-l _ 



which, upon applying Lemma C.l, becomes 2 

Higher degree computations are similarly executed, although one must keep track of 
some combinatorial factors arising from inequivalent distributions of a in ( p.lj) , and we 
thus omit their proofs in the subsequent discussions. 

C.4 Degree Five 

For the degree 5 computation, we need 

LEMMA C.2 Let tl = 3 5^,1 ELi kv + {^k,i + <5fe,2) ELj+i- Then, 

B3,h,{tl) = \ forj odd , (C.12) 

2 • 32^-1 (22'^-i + 1) for j = r , 
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from which follows 

CLAIM C.4 The degree 5 simple Hurwitz numbers are given by 



N^hr = 22'*-! (22^+'-2 - 24'^+^-^ - 1) - 32/^-222^-1 



(\ _|_ 92/1+^-2 _|_ 22fe+2r-2 



I o2h+r-2 2'2h-l /i _ 24/i+r-4\ ,_ 2'oh+r-5 o2/i-2 ,_ 
_l_ /I _l_ 24/i+r-4\ 92/1-1 o2fe-2 c2/i+r-2 



) + 

(C.13) 



C.5 Degree Six 

Similarly, by using 

LEMMA C.3 Let tl = 44,1 ELi '^^.p + (4,i + <5fe,2) EL,+i- ^^^en, 



^^MO 



/or j ode? , 

3 . 24h-i (22/^-132/^-2 + 22'^-! + 32^-2) forj = r , 



(C.14) 



and we obtain 

CLAIM C.5 The degree 6 simple Hurwitz numbers are given by 

5.22fe.34/.+r (8^22^^+^ 



N> 



6,h,r 



1 

720 



360 • 22^ - 135 • 2^'^+'' - 40 • 22^* . 3' 



2h Q2/i+r 



9 



+20 . 22 '^ . 32 '^ (4 + 2^ ^''~^'''> + 2^ ""+"'" 1 + 



+ 



2{h+r) j_ 92/i+r^ j_ 15-2 (3 + 3^) 

2 

5 • 2'^^+'' (9 + 3'^^+'') 22^ . 32^ (25 • 2'"'+'^ + 16 • 52^+'^ + 2'''^+'' • 52^+^^ 



2 10 

26 '^ (100 • 3'^''+'' + 25 • 22^3^'^+'' + 25 • 22'^3''''+2r ^ g^ . 22h^2h+r j^ 22/^34/^+r52fe+» 



+ - 



360 

5 . 26^ fg • 22^ + 4 • 32^ + 9 • 22^3*^ + 22^32^5'' + 22^32^*7'^ 



+ 26/^-53^-1 



2fe-l^ 



32'^-i(22'^-i + l)-3(22^-^) + l 



(C.15) 



C.6 Degree Seven 

CLAIM C.6 The degree 7 simple Hurwitz numbers are given by 



N' 



7,h,r 



22 h 3 2^/* 2^^ 2'^^+^ 26/*+'' 22^32/^ 2^ ''32'* 
+ ^r^ + : — + 



32 64 



32 



6 



96 



28/132/1 24/»+^32/i 24/*+2r-32/i 26/^+^ 5''32/i 28/*+^ ^'' 32 /* 2^'*3^ 



576 



36 



24 



+ 



288 



1152 



32 



29 



"^ 64 "^ 18 "^ 144 1152 288 

92 fc o4 /i+r 96 ^ q4 h+r 98 ft o4 A+r 94 /i+r o4 ft+r 96 h+r o4 ft+r 
+ TTZTTT. .„„_ + 



81 



1296 



10368 



648 



2592 



28ftQ4/i+2r 26^52?* 28^32 ^52 ft 24^+2r 32 ft g2ft 2^ '^ 32 (^+'') 52 ft 



5184 



800 



+ 



28800 



1800 



28800 



24ft+r o2ft+r c2ft 2^ '»+'' 34 ft+r c2 ft 2^ ^ 34 ft+2 r t-2 ft 2^^ '^'^^ 'V' 
- + 7777:7:7. + 777:777:. + 



1800 



64800 



64800 



576 



28ft52ft+r 22''32ft52ft+r 2^ ^1+^ 32 ft 52 ft+r 2^ '^ 34 ^+'' 52 ft+r 
+ 777: + - 



3200 



450 



7200 



259200 



8ho2hrjr 98 ft q2 ft 72 ft+r 96 ft+r q2 ft c2ft 72 ft+r 98 ft q4 ft+r r;2 ft 72 ft+r 



+ 



r)o n oz ti jr rya n ozn ^. 



+ 



576 56448 

28ft32ft52ftiir 



+ 



90 n+r oz n r.zn ^z 

352800 



28800 



+ 



OS n 04 n+T r.z n ^z 



12700800 



(C.16) 



D Reducible Covers 



B2,h,r 
B3,h,r 



2 . 22ft-i ^ 
2.3,2ft-i/'3 



V 1 fxyi2)y 



-B4,ft,i 



2.4,2ft-i/4 



i 

"*" 32ft-2+r 



B. 



5,h,r 



2.5,2ft-i/5 



2'- 1 

"*" 42ft-2+r ~^ 52ft-2+r 



5( 



6,h,r 



Brh; 



2-61'"'-' r 

2.7,2ft-i/7 

5^ 



gr gr 2^ 1 

~'~ 52ft-2+r ~'~ g2ft-2+r ~'~ ]^Q2ft-2+r ~'~ 52ft-2+r 

4r QV gr 4r 

~'~ g2ft-2+r ~'~ l^2h-2+r ~'~ ]^52ft-2+r ~'~ 



l^2h-2 



■,+r 



a' 1 

^352ft-2+r ^ 2l2^-2+r 



5i 



SA,*- 



gr ;^Qr gr ;LQr 

~'~ 72ft-2+r ~'~ 202^-2+r ~'~ 2l2ft-2+r ~'~ 282/^^ 

5'' 4'' lO'' 4'" 

"^ g42ft-2+r ~'~ 352ft-2+r ~'~ l^2h-2+r ~^ 7Q2ft-2+r ~'~ 5g2ft-2+ 



2.8,2ft-i|8 
16 



5, 



9,ft,r 



2.9-2/^-1 P 



gr ;^5r ;L4r 20'' 

~'~ 82ft-2+r ~'~ 272ft-2+r ~'~ 282ft-2+r ~'~ 482ft-2H 
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35r 14r 14r 3gr 20^ 

'^ lQr^2h-2+r ~'~ 5g2/i-2+r ~'~ 422/i-2+r ~'~ ]^g22?t-2+r ~'~ 1202'»-2+r 

21^ W W 6'^ 



lgg2h-2+r ' 842/i-2+r ' lQg2h-2+r ' 216'^h-2+r 



Bio,.,. = 2.10P^-M^^° 



^r gl*" 20^ 35^ 

1+ ^n. o,., + „.o^ o,., + ^.o. o,^ + 



g2h-2+r ' 352/1-2+r ' ^Q2h-2+r ' ^^2h-2+r 



64^ 28*^ 34'' 91^ 55 



' ]^gQ2h-2+r' ' g42/i-2+r ' gQ2/i-2+r ' 3]^52h~2+r ' 2252'i-2+r 
70'" W W W W 



3502/i-2+r l2Q2h-2+r 422/i~2+r 2882'^~2+r 4502?i-2+r 

g3r 35r 28'' 20'' 14'" 



5g72/i-2+r 5252ft-2+r 2522'»-2+'- 3002'^-2+'- 2102'*-2+'" 



(D.l) 



E Simple Hurwitz Numbers for an Elliptic Curve Target 

We can compare our answers in the case of an elliptic curve target with those obtained from 
string theory. To do so, we organize Tn^i^2g-2/'n'\ into a generating function Hf{q), which is 
defined as 

OO OO rp 

{29 - 2)iH! = y: /^f ;n <?" = E ^^^^^'?"- 

n=l n=l 

Our explicit formulas for Tn,i^2g~2/nl, n < 7, from §|^ and the recursive method discussed 
in §^ give rise to the following g-expansions of Hf (q) : 

2! H^ = 2q2 + I6g3 + QQq'i + igQg^ + 360?^ + 672q^ + l2A0q^ + 1920g^ + 3180g^" + 0(g") , 
4! Hf = 2q2 + I60g3 + 2448g^ + 18304g^ + 90552gS + 

+341568?^ + 1068928^^ + 2877696g^ + 7014204gi° + ©(g") , 
6! Hf = 2q2 + I456g3 + 919209^^ + 1931200g^ + 21639720?^ + 

+160786272g^ + 893985280g* + 4001984640g^ + 151667979009^° + ©(g") , 
81 Hf = 2q2 + 13120^3 + 3346368?'' + 1973040649^ + 50014971129*^ + 

+73102904448g^ + 724280109568(7® + 5371101006336g^ + 

+3183039159164491" + ©(g") , 
10! Hf = 2q2 + 118096g3 + 120815280(7^ + 19896619840?^ + 1139754451080?^ + 

+32740753325472?^ + 577763760958720?® + 7092667383039360?^ + 

+65742150901548780?^° + ©(?") , 
12! Hi = 2?2 + 1062880?^ + 4352505888?^ + 1996102225024?^ + 258031607185272?^ + 

+14560223135464128?^ + 457472951327051008?® + 9293626316677061376?° + 
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+134707212077147740284gi" + 0(9") , 
14! H^ = 2q2 + 9565936g^ + 1567187786409-* + 199854951398080?^ + 58230316414059240g^ + 

+6451030954702152672g^ + 360793945093731688960g^ + 

+12127449147074861834880?^ + 274847057797905019237260?^° + ©(g") , 
16! Hf = 2q^ + 86093440?^ + 5642133787008?^^ + 19994654452125184?^ + 

+13120458818999011032?^ + 2852277353239208548608?^ + 

+283889181859169785013248?^ + 15786934495235533394850816?^ + 

+559374323532926110389380124?!'' + 0(?") , 
18! Hl° = 2?2 + 774840976?^ + 203119138758000?'' + 1999804372817081920?^ + 

+2954080786719122704200?^ + 1259649848110685616355872?'' + 

+223062465532295875789024000?** + 20519169517386068841434851200?^ + 

+1136630591006374329359969015340?!" + Ol?") , 
20!i/i" = 2?2 + 6973568800?^ + 7312309907605728?"* + 199992876225933468544?^ + 

+664875505232132669710392?^ + 555937950399900003838125888?^ + 

+175116375615275397674821996288?^ + 26643243663812779066608784102656?^ + 

+2307123097757961461530407199135164?!" + 0{q^^) , 
22\Hl^ = 2?^ + 62762119216?^ + 263243344926609360?^* + 19999741489842287527360?^ + 

+149618514702670218774465960?^ + 245271669454107089851705983072?^ + 

+137402588289598470102013264291840?^+ 

+34572266592868474818152471335048320?^+ 

+4679534045992767568052180827613155020?*" + ©(?**) . 

The free energies J^g of string theory on the target space of an ehiptic curve are known 
to be quasi-modular forms of weight 6g — 6. They have been computed up to genus 8 in Q 
and have the same expansions in q = exp(t), where t is the Kahler parameter of the elhptic 
curve, as what we have above for Hf. 

For convenience, we also summarize the simple Hurwitz numbers for an elliptic curve 
target and arbitrary source Riemann surfaces up to degree 7: 

^?;2(i') = 2, 

^?|(l3) = 2 [3^-1], 

/if;^(i^) = 2 [e'- + 2'-i - S'^ + 1] , 

fif^^il^) = 2 [10" -6" + 5*^-4^ + 3^-2] , 
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/if ;^(l6) = 2 • 15^ - 2 • 10^ + 2 • g'' - 2 • T'' + e*" - 2 • S'' + 4 • 4^ - 4 • 3^"^ + 2'' + 4 , 
fifjil'^) = 2 [2r- 15^ + 14^ -ir + 10^ -2- 9^ + 3- 7'' -6^ + 2 •5^-4-4'' + 

+ 2 -3" -2^ -4], (E.l) 

where r = 2g — 2. 

F The Hurwitz Numbers yU-0'2 {k, k) 

1^0,2 (^' ^) = 48(klY ~ 2) A: , 

^2,2fc., , ^ _ (2fc + 4)! / 28-73fc + 49/cn ^fc+s 

.3,2k n. ,.N (2/C + 6)! / -744 + 2530 /c- 2949 A;2 + 1181 /c3\ ^^_^^ 



Hq'o [k, k) 



2 (fc!)2 \ 725760 



4 2fc, . _ (2fc + 8)! ( 18288 - 72826 k + 111309 fc^ - 77738 k^ + 21015 fc^ ^ ^k+i 
/^o;2 (fc>fe) - 2(fc!)2 1^ 174182400 J ^ 

^5.2fc(fe, fc) = ^^^,|,?y' fc2'=+9 i f-245280 + 1086652 k - 1959376 fc^ 

^°'2 ^ ' ^ 2 (A;!)2 22992076800 V 

+1807449 /c^ - 857552 A;'' + 168155 /c^ 

/,6.f (fe, fc) = ^^^,|,?5' fc'''+" ^ (814738752 - 3904894152 k 

'^°'2 ^ ' ' 2(A;!)2 753220435968000 ^ 

+ 7889383898 k^ - 8650981635 k^ + 5462073347 A'' 
-1892825445 k^ + 282513875 k^ 

(F.2) 
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